2009年，大学毕业的梁钊峰、陈健安、何建曦以及吴崇铭参加了香港第1届“星投大战”的歌唱比赛，并经过八个回合成为最后的四强；同年10月，四人组成C AllStar正式踏足乐坛，并推出组合首支单曲《
iSing》。
2010年3月13日，发行首张音乐专辑《
Make It Happen》，其中收录了《80后时代曲》、《我们的电车上》等在内的10首歌曲；同年7月，出版首本书集《80后看时代曲》；同年，为香港康文署“新视野艺术节”音乐剧作30场学校巡回演出。
2011年1月1日，在“2010年度叱咤乐坛流行榜颁奖典礼”上获得叱咤歌坛生力军金奖；1月7日，在第33届十大中文金曲颁奖典礼获得最有前途新人奖，并凭借单曲《天梯》获得十大中文金曲奖；1月8日，发行第二张粤语专辑《
我们的胡士托》，该专辑的创作背景来自伍德斯托克音乐节，收录了《
天梯》、《
千秋万世》等在内的8首歌曲。该专辑还获得了华语金曲奖2011年度十大粤语唱片；同年7月，出版第二本书集《80后再看时代曲》；7月24日，在沙田大会堂举行首个C AllStar x HKAO “80后管弦时代音乐会”；同年10月，C AllStar正式加盟东亚唱片旗下的寰亚唱片；10月7日，发行第三张粤语专辑《
新预言书》，其中收录了《天梯》（弦乐版）、《
乐天女孩》等在内的11首歌曲；11月，举行首场“C AllLive演唱会”；12月，获得新城劲爆组合奖。
2012年1月，获得“2011年度叱咤乐坛流行榜颁奖典礼”我最喜爱的组合奖，并获得叱咤乐坛组合金奖；6月，C AllStar成员亲身登上重庆“
爱情天梯”，并拍摄了首部音乐公路纪录电影《天梯》；同年6月，推出国语版单曲《
天梯》；9月21日，发行第四张粤语专辑《
To Begin from the End》，其中收录了《
从当天到今天》、《
少数》等在内的12首歌曲；11月，在九龙湾国际展贸中心汇星举行首场“C AllLive演唱会”。
2013年1月，蝉联“2012年度叱咤乐坛流行榜颁奖典礼”我最喜爱的组合奖；9月27日，发行第五张粤语专辑《
Cantopopsibility》，其中收录了《
薄情歌》、《大同》等在内的12首歌曲。该专辑获得华语音乐传媒大奖第四季十佳唱片，并入选南方都市报《娱乐圣经》评选的“2013年十大华语专辑”.。
2014年1月，蝉联“2013年度叱咤乐坛流行榜颁奖典礼”我最喜爱的组合奖，并获得叱咤乐坛组合金奖；3月23日，首次登上香港
红磡体育馆，并举办了“我们的胡士托演唱会”。
2015年12月1日，发行第六张粤语专辑《
生于斯》，其中收录了《
逾越生死》、《
后会无期》等在内的13首歌曲，该专辑获得华语金曲奖2016年度十大华语粤语唱片、年度最佳粤语专辑以及年度最佳组合奖提名；同年12月，参加粤语歌唱节目《
麦王争霸》，这是其首次登上内地节目，最终获得全球总冠军。
2016年3月18日，作为帮唱嘉宾登上湖南卫视音乐节目《
我是歌手第四季》，并为李克勤演唱的《天梯》担任和声伴唱；4月，推出单曲《孩子的天空》；10月15日，在广州体育馆二号馆举行“C AllStar天梯演唱会”，这也是其成军七年来首次在广州开唱。
2017年2月14日，发行粤语EP《
LoveaHolic Vol.1》；5月12日，发行粤语EP《
Loveaholic Vol. 2》；8月，推出单曲《
此刻无价》；同年10月，在香港体育馆举行告别演唱会，之后C AllStar四位成员分开作独立发展。2019年3月14日，获得第1届KKBOX香港风云榜十大年度风云歌手。
C AllStar是一个在音乐上颇有自己想法的男子演唱组合（凤凰音乐评），这个组合的清新脱俗体现了粤语歌坛的朝气和潜力（新浪娱乐评）。C AllStar凭歌技出道，不哗众取宠，却每每有惊喜，他们一直在挑战更广阔的歌路（21CN音乐评）。
C AllStar以无伴奏合唱形式表演为主，他们四人均有独特声线及唱功（腾讯娱乐评）。不仅如此，C AllStar的音乐取向比较多元，是香港歌坛独树一帜的男子组合，他们以无伴奏合唱出场，凭借高超的技艺打动了听众（《羊城晚报》评）。
C AllStar出道以来作品均获好评，并屡获佳绩。除歌唱了得，C AllStar懂得以无伴奏合唱形式演奏歌曲，以及擅长于模仿其他艺人和歌手的唱腔（凤凰网娱乐评）。